package com.rr.middle;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * @author zhuangcanrun
 * @Date 2022/01/29/18:25
 * @description
 **/

/*
* 数组按第一位从大到小排序   第一位相同的数，按第二位从小到大排序
* 遍历数组  当防御值小，说明是弱角色（因为数组已经按攻击力从大到小排序）
* */
public class NumberOfWeakCharacters {
    public int numberOfWeakCharacters(int[][] properties) {
        //这个排序写法可以学一下
        Arrays.sort(properties, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0]);
        int cnt = 0;
        int max = -1;
        int n = properties.length;
        for (int i = 0; i < n; i++) {
            if (max > properties[i][1]) {
                cnt++;
            }
            max = Math.max(max, properties[i][1]);

        }
        return cnt;
    }

}
